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(57) Abstract 

A method and apparatus for increasing the capacity and quality 
of wireless communication between a plurality of remote users and a 
base station is disclosed. Using measurements from an array of receiv- 
ing antennas at the base station, parameters of multiple signals trans- 
mitted to the base station from a plurality of users in the same channel 
are calculated and used to obtain the positions and velodties of the us- 
ers. The locations and other related signal parameters are used to cal- 
culate appropriate spatial demultiplexing strategies, reconstructing the 
individual transmitted signals from the receiver measurements and red- 

j pistion is alio used tc calculate aii oppiopiiate spatial muitipiexinp 
strategy for smiuitaneous transmission of signals to users in the same 
channd. This can be the same as or ditinct from the aforementioned re- 
ceive channel. In combination, the transmit and receive systems esta- 
blish multiple full-duplex links in the same cbamisl by directively re- 
csiving aad transmitting signals at the base stations only. Hiis inven- 
tion can also be implemented at the mobile sites to improve signal 
quality and to establish point-to-point communication links between 
multiple mobile users. Furthermore, implementation of both transmit 
and receive functions at the base station is not required. A receive-only 
system base station will still improve received signal quality and there- 
fore capadty in addition to mitigating the hand-ofT problem. 
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SPATIAL DIVISION MULTIPLE ACCESS 
WIRELESS COMMUNICATION SYSTEMS 



FIELD OF THE INVENTION 

The field of this invention relates generally to multiple access wireless information and communication 

. .K • ....^■! . A ■» ,. .. .A ...**.-•*-•'.■ ■" " • • " 

Spatially dir,tribut.eri sennopfj to fiubrjttmtiaiiy infreocc the number and quality of communication channels in 
wireless networks by establishing spatially directive links capable of full-duplex operation in nonstationary 
environments without increasing the amount of allocated frequency spectrum. 



BACKGROUND 

Wiidess communication systems aie generaUy composed of one or more local central ates. herein 
termed base, stations, through which wireless transmitter/receivers gain access to a larger information 
network. The base stations service a heal area wherein a number of wireless users, fixed or mobile, are 
located. The function of the base station is to relay messages to and ftom users all over the network. In 
cettular mobile systems, for example, this task is performed by relaying messages to and receiving signals 
from a Mobfle Telephone Switching Office (MTSO). A wireless user establishes a two-way (fall-duplex) 
communication link with one or more other users also having some access to the network by first requesting 
access to the network through the local base station. This communication is accomplished in ceDular mobile 
communications and wireless local area computer networks (LANs), for example, by suitably modulating 
electromagnetic waves. 

Conventional wireless commimication systems require that users transmit signals in different frequency 
channels, use different coding schemes in the samefrequency channels, or be transmitted in non-overlapping 
timeint^forthesignals to be correctly received. One aspect ofthe present invention describes amethod 
and apparatus for separating multiple messages in the same ftequency. code, or time channel using the fact 
that they are in different spofaa/ channels. Hereinafter, the term cianne/will be used to denote any ofthe 
conventional channels (ftequency, time, code) or any combination thereof. The term spatial channel refers 
to the new concept unique to the present invention. 

Wireless commimication is becoming an inaeasingly common form of communication (D. Goodman, 
"liends in CeUular and Cordless Communications," IEEE Communicaiions Magazine, June 1991), and 
the demand for such service continues to grow. Examples include celhilar mobUe conmiunication networks, 
wireless local area computer networks, wireless telephone networks, cordless telephones, satellite commu- 
nication networks, wireless cable TV, multi-user paging systems, high-frequency (HF) modems, and more. 
Current implementations of these communication systems are aU confined to limited frequency bands of 
operation either by practical considerations or. as is more often the case, by government regulation. As the 
capacity of these systems has been reached, demand for more service must be met by allocating more fre- 
quency spectrum to the particular application along with attempts to utilize the aUocated spectrum more 
efficiently. In Ught of the basic physical prisciple that transmission of information requires bandwidth. 

the lundcinciitci imutitic^'is ot vy^y^c^ r^Tnoxxm ox prtiuucidu^ ttso^At^' ;siJ-^ii-:,t""J. c jl.^^ 1 — 

to meeting an exponentially increaiiiig demand for Tntdccs infcrmaiiea transnision. Sisr^... «? has been 
demonstrated over the last decade, the amount of practically usable frequency spectrum can not keep pace 
with the demand, there is a critical need for new technology for increasing the abiUty of such systems to 
transfer information (D. GoQ^man, op. eif. G. Calhoun. Digital Cellular Radio, Artech House 1988). This 
invention directly addresses this need and is compatible with current as well as future modulation schemes 
and standards (D. Goodman, "Second Generation Wireless Information Networks," IEEE IVons. on Veh. 

Tech., Vol 40, No. 2, May 1991). 

In conventional wireless communication systems, a base station serves many channels by means of 
different multiple access schemes, the most common being Frequency-Division Multiple Acc«s (FDMA), 
Time-Division Multiple Access (TDMA). and more recenfly Codfr-Division Multiple Access (CDMA). All 
current systems employ FDMA wherein the available frequency bandwidth is sUced into multiplefreqnency 
channels and signals are transmitted rimultaneously. with a maadmnm of one pa channel at any given 



time. All wireless systems also currently employ TDMA, a technique wherein multiple users share a 
common frequency channel by doing so at different times, in that when a user no longer requires the 
chamid assigned to it. the channel is reassigned to another user. 

In conventional wireless communication systems, TDMA is also being exploited on a more detailed level. 
Analog data sudi as voice data are digitized, compressed, then sent in bursts over an assigned frequency 
channel in assigned iime shU, By interleaving multiple users in the avadlable time slots, increases in the 
capad^ (t.c., number of simultaneous users) of the system can be achieved. This requires substantial 
modifications to the base station receiver hardware as well as the mobile units themselves, however, since 
the current analog units are not capable of exploiting this technology. Consequently, a dual-mode standard, 
supporting both the new digital and the old analog transmission schemes, has had to be adopted. 

CDMA allows multiple users to share a common frequency channel by using coded modulation schemes. 
The technology involves preprocessing the signal to be transmitted by digitizing it. modulating a wideband 
coded pulse train, and transmitting the modulated coded signal in the asdgned channel. Multiple users are 
given distinct codes which decoders in the receivers are programmed to detect. If properly designed, the 
number of simultaneous users of such a system can be increased over conventional wireless communication 
systems. While theoretically sound, however, the technology has yet to be proven. There are substantial 
practical problems with the sdieme, the most important being a stringent requirement for accurate and 
rapid power control of the wireless transmitters. Such problems may vitiate the usefulness of CDMA in 
wireless communication networks. Should CDMA survive, however, the SDMA concept described herein 
can be applied directly to further increase capacity and system performance. 

The aforementioned techniques represent various attempts to more efficiently pack an increasing num- 
ber of signals into fixed-width frequency channels. These techniques do not exploit the spatial dimension 
when establishing channels. This invention describes how, in addition to traditional schemes, the spatial 
dimension can be exploited to significantly increase the quality of the communication links, reduce the 
required amount of transmitted power, and most importantly increase the number of channels that a base 
station can serve without allocation of more frequency channels. This technique is hereafter referred to as 
Spatial-Division Multiple Access (SDMA). 

In conventional wireless communication systems, exploitation of the spatial dimension is limited to 
what is referred tc cpaiia! divzTsiiy and seciorizaiion. hi spatia! diversity, most commorily associated 

the bandwidth of interest is chosen for further processing, or bome mcbliod for cOiiAUiuin^ LLe two outpuli» 
is applied (P. Balaban and J. Salz, "Dual Diversity Combining and Equalization in Digital Cellular Mobile 
Radio", IEEE Trans, on VeL Tech,, Vo. 40, No. 2, May 1991). Though this leads to a minor improvement 
in the quality of the received sigs^ Jiere is no increase in system capacity. 

To increase the capacity of cellular systems, service providers have been installing more cell sites, 
reducing the area covered by each site so that more users can access the system. The idea is that signals 
far enough away will not interfere with local sources since power dissipates quite rapidly in space the 
further from the transmitter the receiver is located. This straightforward approach to increasing capacity 
is, however, quite costly as the amount of cell site hardware required is proportional to the number of cell 
sites, v;hich in turn is inversely proportional to the square of the factor by which the effective radius of 
each cell is decreased. In fact, the current economics of the situation dictate that service providers bid 
for precious frequency* spectrum before even considering installation of new cell sites (G. Calhoun. Digital 



Cellvlar Radio, Aitech House 198B). Furthermore, this strategy also greatly exacerbates the hand-off 
problem as discussed further on since users eater and leave cells more often when the cells are smaUer. 

Sectorization is similar in spirit and is another conventbnal technique for increaang capadty by es- 
sentially malang the local areas served by each ceU smaller, thus adding mote cells to the network. This is 
accomplished at a common location by employing directive antennas. i.e.. recaving antennas at the ceU ote 
which lecdve mobile transmissioiis is a particular scrioronly. Patents related to this basic cellular concept 
have been issued to Motorola in 1977 (V. Graaano. ^Antenna Array for a CeUular RF Communications 
System," Patent 4,128,740. 13/1977. U.S. CI- 179-2 EB). Harris Corporation in 1985 (M. Barnes. 
"CeUular MobUe Ifelephone System and Method," U-S. Patent 4.829.554. 55/1985. U.S. CI. 379-58). NEC 
Corporation in 1986 (M. Maldno, "Mobile Radio Communications System." U.S. Patent 4,575,582. C.I.P. 
4,796,291. 3/1986. \J3. CL. 358-58). and Sony Corporation (T. Kunihiro, "Cordless Telephone," U.S. Patent 
4,965.849, 9/1989, U.S. CI. 455-34) to name just a few. With recent developments in distal technology 
making digital transmisaon and reception of infbimation economicaDy feasible, there have bem a signifi- 
cant number of patents in this area as weU including S. Hattori. el dL. "Mobile Communication System." 
XJ.S. Patent 4,947,452, 10/1989, VJS, CI. 455-33; S. Hattoti, et aL, "Mobile Comnmnication System," 
II.S. Patent 4,955.082, 1/1989, H.S. Q. 455-33; T. Shimizu. el aL, "High Throughput Communication 
Method and System for a Digital MobUe Station When Crossing a Zone Boundary During a Session," 
U.S. Patent 4,989,204, 12/1989, U.S. CI. 370-94.1; T. fteeburg, ei aL, "Cellular Data Telephone System 
and Cellular Data Telephone Therefor," U.S. Patent 4,837,800, 13/1988. U.S. CI. 379-59; and R. Mahany. 
"Mobile Radio Data Communication System and Method," U.S. Patent 4,910,794. 6/1988, U.S. CI. 455- 
67. Though sectorization increases capacity, it has limited potential for meeting future demand and is 
fundamentaUy limited by the basic physical principles that do not permit the design of exceedingly smaU 
sectors without exceedingly large antennas- Furthermore, since sectorization is amply another method for 
increasing the nmnber of cells, the hand-off problem which is discussed in detail further on. is exacerbated. 

In the aforementioned conventional systems, it is assumed that thae is only one mobile unit at a time 
transmitting in a given cell on a given frequency. Other transmitters actively transmitting in the same 
ftequent^ channel at the same time are considered to be cockannel interference, a situation which current 
QTstems attempt to prevent since it leads to significant performance degradation. Cocfaannel interference, in 
fact, is a major factor in dsterniinins how often (spatially) frequency channels can be reused, i.e., assigned 

to diflSrSHt CSiiS (W. Lse, ^iGbv.f Gffhu^ir TMSCOUliifutiiLUiiirii Sualtin^y irIcGi«i>Vf"--li..", X[)"'f'/- ill- 

interference problem pervades all wirelebs coiiiiiiiiiiicalicis systeuns, sot just cs!I:dcT mobile comaiHsicatiQas. 
and attempts to solve it in current systems have aU been formulated on the premise that the cochannel 
agnals rq>resent disturbances to be eliminated an that only one antenna/receiver oul^iut is avaUable for 

ihetask. • " . " 

Conventional ^tems in which interference suppresaon is performed using adaptive filters in the time- 
domain and the output of a single antenna includes F. Gutleber, "Interference Cancelling System for a 
Mobile Subscriber Access Communications System." U-S. Patent 4,434,505. 14/1982. U.S. CI. 455-50; and 
Y. Shimura. "Base Station Capable of Monitoring Occurrence of Interference on Every Transmission," 
U.S. Patent 4.837.801. 8/1987. U.S. CI. 379-61. These techniques are based on an assumption of statistical 
stationarity, £.£., that the channel characteristics do not change very fast Jn the mobile communications 
environment where deep Rayleigh fading (40 dB) at rates up to 200 Jiis a dominant factor, the stationarify 
assumption is known to be invalid, and the performance of these conventional techniques is known to be 



quits susceptible to errors id the assunaptions made. In partieuiar, in the presence of multiple delayed 
copies of the same signal (i.e., specular muiiipath)^ these adaptive filters can null the d^ired Eigcal. 

Tune-domain adaptive filter technique have also been developed to improve channel quality for digital 
transmission in the presence of the aforementioned Rayleigh fading which causes intersymbol interference at 
the receiver. Examples of conventional techniques for addressing this type of interference include J. Proakis, 
'•Adaptive Equalization for TDMA Digital Mobile Radio'' , J^^^JF Trans, on Veh. Tech., Vo. 40. No. 2, May 
1991, and numerous other technical references in the open literature. Similar equalization techniques have 
been adopted in the current digital GSM system. The foregoing systems are completely compatible with 
this invention and can be incorporated in the demodulation step as is currently done in practice. 

More recently, investigations have been undertaken into the possibility of combining the outputs of 
more than one antenna to improve signal quality by eliminating cochannel interference. In the context of 
wireless LANs and PBXs, a multi-channel adaptive equalization scheme has been described by 3, Winter, 
'Wireless PBX/LAN System with Optimum Combining," U.S. Patent 4.639,914, 9/1984, U.S. C. 370-110.1. 
This method relies on code assignment (CDMA) to a known number of transmitters and tight power control 
circuitry. It also requires time-division duplexing, t.e., transmission and reception at the base station and 
the wireless terminals must occur at different times on the same frequency. This requirement results from 
the fact that the information in the spatial dimension is not being fully exploited; source locations are not 
calculated. The aforementioned stationarity assumption is also critical to the technique and it is therefore 
not applicable to the mobile environment. Furthermore, it is modulation dependent and is designed solely 
forinteroiBce wireless LANs using digital transmission technology. 

. In the context of simply combating the cellular mobile problem of Rayleigh fading at the mobile 
receiver, ^^.method of incorporating plural antennas is also described by P. Balaban and J. Salz, op, ciL. 
Herein as. in similar well-known techniques, various assumptions concerning the temporal characteristics of 
the signal of interest and its relationship to the cochannel interfering signals are made and on the basis 
thereof, a' time-varying filter is constructed with best possible reconstruction of the signal of interest as 
its sole purpose. The performance of this technique is also known to be quite susceptible to errors in the 
assumptions made, specifically the stationary channel assumption. In fact, mobile unit implementation of 
this invention mitigates the Rayleigh fading problem to a large extent. 

The undesirable charaeteristies of the aforementioned adaptive techniques are a consequence cf the fact 
r..-y f;-:;sr.^.r.d ti^.c-dcnicin prcpcrt:cD ci the received u:;:::i:t; iirt btm^ exjpi'Jite-l, dua tr^* one ot ?he 
siga?is p»*^s^r>t t>ie Hf»?.a is treated dinerently from the remaining signals, i.e.. the cochaniid inteifererb. 
It has been found that cochannel interferers sin^ply represent a plurality of users attempting to access 
the system simultaneously on the same channel. Accordingly,, one aspect of the present invention enables 
this situation to be managed regardless of the modulation type (analog or digital) and in the presence, of 
multiple arrivals of the same signal (i.e., specular muHipaih), This is a significant advantage over the above 
described conventional techniques. 

Efficient exploitation of the spatial dimension to increase capacity requires the ability to separate a 
number of users simultaneously conununicating on the same channel at the same time in the same local eirea 
(cell). As will be explained, one aspect of the present invention performs this separation by distinguishing 
the signals on the b^is of their angle-of-arrival, information v;liich is used to ascertain the locatiion of 
the transmitters. The process of localization of the transmitter according to this aspect of the invention 
provides heretofore unexpected advantages over conventional techniques. 



Localization of signak in space using data collected by an array of sensors has been accomplished in 
fields olker than wireless conmmucations. Such is the case, for example, in tracking of aircraft and other 
aerospace objects using phased-array radars, Espies of arrays with such structure include R. Bx)y, ei a/., 
"Methods for Estimating Signal Source Locations and Signal Parameters Using an Array of Signal Sensor 
Pairs,*' U.S. Patent 4.750,147, 3/1985, U-S. CL 354r-800, and R. Roy, ei a/., "Methods and Arrangements 
for Signal Reception and Parameter Estimation,*' U^. Patent 4,965,732, 7/1987, U.S. CI. 364-460. The 
arrays used therein, however, are required to possess a special structure, t.e., sensors occur m pairs of 
identical elements. The present invention is not limited to the use of such specialized array structure. 

SUMMARY OF THE INVENTION 

The present invention is directed to a method and apparatus for increasing capacity and improving 
quality of wireless communication networks. By appropriately collecting and subsequently proceCTng spa- 
tially distributed sensor measurements, the spatial lot^tions of multiplesources'simultaneously transmitting 
information in a common channel can be estimated and the individual signal waveforms reconstructed- Us- 
ing location information and an appropriately designed transmitter array, information is simultaneously 
transnaitted to the sources on a common channel without creating cochannel interference which would oth- 
erwise compromise two-way (full-duplex) commxmication links. Unique to this invention is the estimation 
of source locations and spatial demultiplexing of multiple signals in the same diannel, and a method for 
establishing communication between multiple transmitters and receivers on the same channel. 

With regard to the cellular mobile communications marketplace in particular, it is generally agreed 
that there are four areas of major concern that do not seam to be addressable by conventional ieckni^es 
(G- Calhoun, op. cit): 

1. flaws in the coverage of the area served by the base station network, 

2. flaws in the processing of the calls by the base stations and the MTSO, 

3. lack of communications privacy and security, and 

4. the problem of digital data transmission. 

fi,,jj,,^T» 22 rcijiiirsd to coive tbsss critical problems. Interestingly the c?.p^clty p.rn^^**'^ ^of- 
in this particular list, though it is the major theme of the entire monograph (G. Calhoun, op. cit). This 
invention is a. technological breaJtthrough that directly addresses the first three issues, is compatible with 
any.of the. potential solutions to the fourth, and directly addresses the major concern, that of increasing 
capaci^ of current wirdess communication networks without increasing allocated bandwidth. 

Flaws in the area coverage are simply due to the fact that cellular systems are currently constructed 
on the basis of a ^mple geometric model of coverage area, e.^., the area covered by a particular base 
station is a synmxetric geometrical object coUections of which are capable of tiling a large geographic area 
with a minimum of overlap. The hexagon is the primary example. Unfortunately, this is a deficient design 
strategy which takes into account neither the topology of the urban area (configuration of skyscrapers, 
hills, areas of dense foliage, eic.) nor the non-imiform distribution of potential users of the system, e.g,, 
freeways which become parking lots at rush hour, delaying people's schedules and creating a demand for 



niobile communicatioE services highiy coacentrated b one particulai area cr hoi spot). These issues are now 
known to be exceedingly important in the proper design of cell site networks, but conventional t«ckniqu€s 
do not indicate a solution. Cells do riot have well--defined boundaries and the real-world irregulanties can 
seriously reduce the efficiency of the cellular system. An AT&T study (3. Whitehead, "Cellular System 
Design: An Emerging Engineering Discipline," IEEE Communications Magazine, Vol. 24, No. 2, February 
1986, p. 10) concluded that "irregular traffic, terrain, and growth situations limit the spectrum efficiency 
of o-thodox [cellular designs] to about half the ideal". 

One aspect of this invention overcomes the problem of area coverage. By appropriately processing 
the outputs of multiple antennas at the base stations, an increase in effective receiver gain is achieved and 
signals of significantly lower power than those receivable in conventional devices are detected and capable 
of being processed. This directly mitigates the problem of signal drop-out to a large extent. Furthermore, 
with cooperating base stations, several base stations can service the same geographic area during periods 
of peak usage by dynamic allocation of channels among base stations, thereby eliminating hoi spots when 
and where' they occur. 

Flaws in the processing of calls are a major concern to the cellular industry. The basic problem arises 
due to the fact that calls must be transferred in a process termed hand- off ixom one base station to another 
as the mobile unit moves from one cell to an adjacent cell. The problem with current cellular systems is 
that the location of the mobile unit is unknown and clearly therefore neither is its direction of motion (or 
for that matter even whether it is moving or stationary). Without this information, the cellular system has 
no idea to which cell the hand-off should be performed. Current systems rely solely on the received power 
levels to ascertdn whether to attempt a hand-off, and to which cell the call or link should be assigned 
(G. Huensch, et oZ., "High Density Cellular Mobile Radio Communications," U.S. Patent No. 4,475,010, 
27/1983, U.S. CI. 179-2 EB). Due to the aforementioned irregularities in area coverage, there is a significant 
probability that the call will be handed to an inappropriate cell, one sufficiently far away that once the 
mobile unit changes location by a small amount, the assignment error becomes obvious. 

According to some cellular operators, this is a substantial problem. The cellular system in Los Angeles 
has experienced **considerable problems with crosstalk. You get to a high elevation, your own signal weakens 
and you start hearing another conversation. Right after that, you lose the call." (S. Titch, "For PacTel 
Mobile, Bigger is not Better", Communications Week, January 27, 1986, p. 54). The former director of 

made der>«5o?Ti errors when a subscriber moved irom one cell to another. When the switch made an error 
it assigned the subscriber's call to a distant cell site rather than the closest one. The system would then 
start serving a different subscriber on the same frequency in the same cell as the first subscriber. The 
result was cellular. disaster. When this ijifcuation oeeurs, subscribers bear other subscribers conversations 
on their channels. They get cutoff or, if they are lucky [?], the channel gets noisy. This problem happens 
often enough to be infuriating." (M. Cooper, "Cellular Does Work — If the System is Designed Correctly,** 
Personal Communications, June 1985, p. 41) In addition to the crosstalk problem, mounting evidence 
indicates local variations in signal strength cause significantly higher hand-off rates than predicted based 
on hard-cell boundaries, and this increased load on the central switch is cause for concern that the cellular 
system capacity may be reduced. 

One aspect of this invention overcomes the problem of flaws in call processing. By providing estimates 
of the locations and velocities of the mobile units heretofore not available, intelligent hand-off strategies can 



be instituted. This directly meets the need of the cellular a?erato--s to know the location and velocity of the 
mobUe unit. Coupled with the inaeased capabOity to process lower power signals, the foregoing aspects 
of the present inveafcioa achieve a significant improvement in the performance of cettular communication 
^sterns. 

Privacy is another issue of great concern to the ceUular industry. The insecure nature of the cotrent 
Q-stems (anyone can legally listen to all mobOe channels) is a critical factor impacting sales of the system to 
customers iavolved in sensitive business transactions as well as many government users. Cellular operators 
are tealiang that some positive solution must be found (G. Calhoun, op. cil). The root of the problem is 
that in current systems, the signals are transmitted by non-directional antennas as uniformly as is possible 
over the region or sector they serve, and can be intercepted by receivers located practically anywhere nearby. 
One solution to this problem is encryption. However, this requires either analog.to-digital-(de-)encryption. 
to-analog hardware at both the ceU site and the mobUe unit, or converaon to a new digital standard, both 
of which are rather costly sdaticms. 

Another aspect of this invention provides a significant improvement in maintaining privaqr. Utilizing 
knowledge of the tocatioa of the intended receiver, the base station transmitter is designed so as to transmit 
the intended signal essentially in that direction only. By transmitting the signal in only one direction, 
eavesdropping is mitigated to a large extent. To intercept the signal, the eavesdropper must be in the same 
geographical legion, a condition which will occur rarely in practice. The extent to which the transmitted 
signal from the base station to the mobUe unit can be localized in space is a direct function of the number of 
transmitting antennas available. As is weU-known, in conventional devices such as phased-array antennas, 
so-called beamwidths of transmitted energy depend directly on the anienna aptrture. and the number and 
location of the transmitting antennas. Thus, system security from the base station to the mobile unit 
can be easfly increased at the cost of increasing the transmitter hardware at the base stations. Although 
not required in this invention, tiie same system can be employed at the mobile .unit employing multiple 
receive and transmit antennas to locate tiie (electrically) closest base station and transmit selectively in 
that direction. The drawback is the agnificant increase in mobile unit complexity. 

The lack of compatibility . t current analog ceUular systems with digital data transmission is not an issue 
of major concern prcsentiy. Most users are concerned with voice transmission and the currently aUocated 

are suScient for that purposa. They do, however, fundamentally limit 

1200 b/s praclkdlly due to the poor qiidity of the channel. As uSb^s* dcsiascs incrsaie. so will fhc need 
for high-speed data transmission over the ceUular network and the current system will have to be revised. 

In this regard, another aspect of this invention is independence of the signal modulation scheme. It 
works equally well, with digital or analog modulation cf the source signals. In fact, one of the major coneeras 
in applying digital spread-spectrum' techniques in the cellular mobile industry is that of iniersymbol fnter- 
ference from multipath reflections. This problem is mitigated by the present invention since by employing 
multiple antennas, the different diiections-of-arrival associated with different paths from the same source 
can be detected, and spatial isolation of the multiple arrivals therefrom performed. A second concern with 
digital modulation is the need to maintain as large a signal-to-noise ratio as is possible to keep bit error 
rates as low as possible. By employing this invention, the strength of received signal at the base station can 
be significantly improved over existing systems for the same amount of transmitted power thus providing 
a significant improvement in system performance. 



Since in conveutioaa! systems the locations of the wireless units are not known, uniform, non-direction a! 
(in aaimuth) transmission from tiie cell sites to the wireless units is the only reasonable strateg}'. Unique to 
this invention, however, is the ability to estimate the location of multiple transmitters in the same channel. 
This information, heretofore unexploitable, is usevi in the present invention for designing efficient strategies 
for multiple signal cochannel transmission from the cell site to the wireless unit. Well-known in conventional 
systems is the design of antenna arrays to selectively transmit energy in prescribed directions as a function 
of frequency (B. Rx2sen, *^teered-Beam Satellite Communication System," U. S. Patent 4,972,151, 9/1985, 
U.S. CI. 342-354). As an unexpected result of this invention, spatially selective transmission of multiple 
cochannel signals from cell site to wireless units is made possible. In addition, the amount of power 
transmitted in directions other than that of the intended receiver is minimized, further mitigating the 
problem of cochannel interference. 

In summary, this invention addresses key issues and problems facing the cellular mobile communications 
industry as well as other wireless communication networks by essentially restoring the property of wireline 
service, that of point-to-point communication, lost when wires are eliminated in favor of wide-area (omni- 
directional) transmission and reception of (electromagnetic) radiation. No attempt is made in conventional 
techniques to: . 

1. exploit information collected by an array of sensors for the purpose of detecting and estimating the 
location of multiple signals on the same (frequency) channel at the same time, 

2. simultaneously estimate all transmitted signals, or 

3. .use spatial information to simultaneously selectively transmit different signals to one or more users 
on the same (frequency) channel. 

The foregoing processes are unique to this invention and yield useful new and unexpected results in wireless 
communication networks. Although the improvements achieved by the invention may increase hardware 
complexity, such costs are easily offset by the attendant improvement in performance and capacity. Fur- 
thermore, since the invention need not be employed at the mobile units, the cost of increasing the quality 
and capacity of current wireless networks can be kept to a minimum, though further improvement in system 
performance can also be realised by mobile unit implementation of ths invention. 
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1. the invention will allow simultaneous use ol any conventional (frequency, time or code) channel by 
multiple users, none of which occupy the same location in space, thereby increasing the capacity of 

cuxrent ^irsi^s information nctv707ks, 

2. the invention provides for tracking of mobile sources, mitigating the hand-off and signal mangement 
problems present in conventional mobile cellular communication systems, 

3. the invention is independent of the particular signal modulation type and therefore compatible with 
current and expected future modulation schemes in wireless communication systems, 

4. the invention provides improved signal quality at both transmitters and receivers, 

5. the invention provides for improved communication security by transmitting signals only in preferred 
directions thereby limiting the amount of unintentional radiation. 



6. the inventioa aHows a decrease in transmitter power to be effected at the cell site by directive trans- 
nii^on while stiU improving signal quality, 

I . the invention significantly decreases signal degradation due to cochannel interference thereby allowing 
frequencies in adjacent cells to be re-used more frequently, further increasing system capacity, 

8. mobfle unit implementation of the invention can be effected with many of the aforementioned advan- 
tages applying to the mobile unit as well. 
Though the advantages above have been described in the context of wireless comihunications, there 
are a number of applications in other areas. This invention, for example, can be used as a diagnostic 
measurement device for ascertaining the quaUty of ceU site coverage. Herein, selective transmission is not 
requited: the recave system is transported through the coverage area and the strengths and directions-of- 
arrival of signals transmitted from the base station are monitored. There are no known systems currently 
available for performing this function. The information thus obtained is important in assessing the quaUty 
of service from proposed cell site locations as well. Further objects and advantages will become apparent 
from a consideration of the drawings and ensuing detailed description. 

BRIEF DESCRIPTION OF THE DRAWINGS 

FIG. 1 is a diagram of conventional multiple wireless units successfully transmitting and receiving on 
different channels. 

FIG. 2 is a graphic illustration of cochannel interference resulting from multiple wireless units trans- 
mitting on the same channel, a critical factor in limiting the capacity of current wireless communication 
systems. 

FIG. 3 is a graphic illustration of cochannel interference resulting from broadcast transmission of 
multiple signals on the same channel to multiple wireless units* a critical factor in limiting the capacity of 
current wireless communication systems. 

FIG. 4 is a block diagram of the SDMA Qrstem successfully receiving and transmitting multiple signals 
in one channel in accordance with the invention, thus achieving an increase in capacit>' by allowing multiple 
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FIG. 5 is a btcaJcdoim ot tke SDMA signal procesror (SDIvIA?) in ziL^:^:^^ >>I^v. t'-- i^xvcTyXioz., 
FIG. 6 is a graphic illustration of multiple cochannel signal reception at the central siie In accuiuaate 
with the invention. 

FIG. 7 is a bieakdows of tfee SDMA multi-channei central site receiver in accordance t5i the mventson. 
FIG. 8 is a graphic illustration of multiple cochannel signal transmission from the central site in 
accordance with the invention. 

FIG. 9 is a breakdown of the SDMA multi-channel central site transmitter in accordance with the 

invention. 

FIG. 10 is a graphic illustration of multiple SDMA processors employed to increase base station capadly 
in accordance with the invention. 

FIG. 11 contains DOA tracking and signal copy results for two nearly coincident moving FM trans- 
mitters in a severe Rayleigh fading environment. 



FIG. 12 illustrate DOA tracking of FM transmitters crossing tracks in a severe Rayleigh fading 
environment. 

FIG. 13 illustrates the compatibility of the SOMA concept with proposed CDMA technology, success- 
fully locating and spatially demultiplexing three spread-spectrum digital transmitters. 

FIG. 14 illustrates tlie effectiveness of the robust SDMA spatial multiplexing scheme, unique to this 
invention, for directive transmission of signals to wireless receivers on the same frequency. 

DETAILED DESCRIPTION 

FIG. 1 shows an example of current wireless communication networks. Wireless transmitter /receiver 
units (20,22,24), for the purposes of illustration shown as vehicular mobile units, are assigned to distinct 
. (frequency) channels and thereby allowed to communicate simultaneously. A multi-channel receiver (26) 
exploits the fact that they are on different frequency channels to correctly separate the signals (28,30,32) 
which are then subsequently demodulated and passed along to the rest of the network. A multi-channel 
transmitter (40) transmits signals (34,36,38) to the wireless units (20,22,24) in another set of distinct 
frequencies. For example, in current cellular mobile communication systems, mobile units receive trans- 
missions from base stations m channels 45 MHz above those frequency channels they transmit information 
to the base stations. This allows for simultaneous trans^iiission and reception of information at both the 
base station and mobile units. 

FIG. 2 shows a disadvantage of current wireless communication systems. Wireless units (20,22,24) 
transmitting on the same conventional channel (the same carrier frequency fc\ in this diagram) can not 
be resolved at the receiver (26) due to the fact that there is no way in current systems to distinguish one 
signal from the other when they share the same channel. The receiver output (28) is a combination of dl 
signals present in the channel even after down-conversion to baseband frequency 

FIG. 3 shows a similar disadvantage of current wireless communication systems with respect to commu- 
nication from- the base station transmitter (40) to the remote receivers. The function of the multi-channel 
transmitter is to up-convert signals from baseband frequency fb to one of the multi-channel carrier fre- 
quencies for transmission to the mobile unit. Wireless units (20*22,24) on a particular channel (the same 
carrier frequency /d in this diagram) receive a combination of multiple signals transmitted from the base 
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in ciirr-cso systcma for preventing all signals irannmittcd in the scm2 fzc^^ncncy channel from reaching all 
receivers in a: given cell or sector thereof set to receive signals in that particular channel. Signals received 
at the wireless units are combinations of all signals transmitted in that channel. 

FIG. 6 is an Qiustration of the method used by this invention to overcome the aforementioned multiple 
signal reception problem at one or more base stations. Multiple signals from wireless units (20,22,24) 
transmitting in the same channel are received by an array of sensors and receivers (42). These cochannel 
signals are spatially demultiplexed by a spatial demultiplexer (46) which is controlled by a Spatial Division 
Multiple Access signal Processor (SDMAP) (48). The demultiplexed signals (50) are then sent to signal 
demodulators as is well-known. 

FIG. 8 is an illustration of the method used by this invention overcome the aforemesfinned multiple 
signal reception problem at the mobile wireless unit. Multiple signals (64) from signal modulators, assumed 
therein as all bang in the same frequency channel for illustrative purposes, are appropriately combined by a 



spatial multiplexer (66) under ccmttol of the SDMAP (48) so as to diminateal! cochauael btsrfereace at the 
wreless units (20.22.24). These signals (68) are sent to niultichaonel transmitt^s (70) and subsequently 
transmitted by an array of antennas to wireless units (20.22.24). As indicated in the Ulustration, by 
appropriate design of the spatial multiplexer, wireless unit (20) receives none of the agnal being transmitted 
to units (22) or (24). and amiiarly for the other two units. In coiyunction with FIG. 6. a pluralitj- 
of fnU-duphac links are hereby established. The capability to establish more than one fidl-duplac link- 
simultaneously in the same (ftequency) channel is unique to the SDM invention. 

FIG. 4 shows a block diagram of one embodiment of an SDMA system successfully receiving multiple 
agnals in one channel and transmitting multiple signals in another channel by using different spatial 
channels. The intent of the figure is to indicate that these messages are broadcast on the same (frequency) 
channels, from the wireless um'ts to the base-station at U and from the base station to the wireless units 
at /c2. at the same time. This is a situation heretofore not allowed since the messages interfere with each 
other in current systems as indicated in FIG. 2 and FIG. 3. Signals transmitted in the same chamiel by 
wireless units (20,22,24) are received at the base station by multiple antennas. The output of each of m, 
antemias is sent to a muUiehannd nceiver as is the practice in current systems for a single antenna. The 
mr antennas can be mdividual antennas or a multiple-feed singled antenna as is well-known. Herdn 
each feed of a mnltiplfr-feed single^dish antenna is referred to as an antenna. 

lie multichannd receiver takes an antenna input and has one output for each frequency channel wW ch 
it is capable of processing. For example, in current analog cellular systems, the receiver consists of a bank 
of bandpass aters. one such fUter tuned to each of the frequency channels assigned to that base station. 
In one embodiment of this invention, one such receiver is assigned to each antenna as shown in FIG. 7 
(102,104.106). In another embodiment, several antennas are switched via a high-speed switching drcuit to 
a single receiver. The output of ttxe multichannel receivers for a particular (frequency) channel is a pluraUty 
of signals (112.114.116), one signal from that channel for each antenna/receiver pair. These signals are 
processed as a group by the SDMAP/Spatial Demultiplexer (120) so as to recover the original transmitted 
signals (122,124.126). Though the diagram impUes that a single SDMAP and spatial demultiplexer is 
dedicated to each channel, in another embodiment several channels are multiplexed onto a single SDMAP 
and spatial demodulator. 

Refernns back to FIG. 4, in one embodiment, racsiver outputs (44) are digitized after down-conversion 

inulti?le.'.srs (45). Tne oi-tnuts of the spatial deiiiult-pleKers (50) aio. in one embodimert-. demodulated 
digitally and converted to analog for transmission through the switching network (58). and in another 
embodiment, converted to analog prior to demodulation. In yet another embodiment of this invention, 
A/D convKsion of the analog receiver outputs (44) is performed in the SDMAPs, and analog signals (44) 
are sent to spatial demultiplexers (46) where digitaUy controlled analog weight-and-sum circuits spatially 
demultiplex the analog signals (44) and analog output signak (50) are sent to analog demodulators. 

GeneraUy. a function of the SDMAP (48) is to calculate appropriate control signals for the spatial 
demultiplexer (46) and spatial multiplexer (66) by processing the information received from the receivers 
(42) and information provided by the SDMA controller (78). The SDMAP also sends tracking and other 
signal parameter information to the SDMA controUer (72) for use in channel asagnment and intelligent 
hand-off. A detailed description of the SDMAP is ^ven bdow. 



Spatiai demultiplexers (46 in FIG. 4) demultiplex the outputs (44) of fciie multichannel receivers (42). 
Tlus fuBctjos.is performed for each (frequency] receive ch&nncl aligned to the cell site. In one embodiment, 
in each channel i the signals (44) are appropriately combined by the spatial demultiplexer to provide one 
output for eadi signal present in that channel (Cl in FIG. 7). Herein, appwpriaiety combined means 
combined so that the signal from each wireless unit in a channel appears at the appropriate output of the 
spatial demultiplexer. This is a unique aspect of this invention. 

The outputs (50) of the spatial demultiplexer (46 in FIG. 4) for a particular channel are the separated 
signals transmitted from the wireless units to the base station in that channel, and are sent to demodulators 
as is done in current systems. The demodulated signals are then routed through a switching network (58) 
to their appropriate destination as is currently done. 

Signals destined for the wireless units are obtained from the same switching network (58) and directed 
to signal modulators (62) as in done in current systems. Modulated baseband signals (64) are sent to spatial 
multiplexers (66) where they are appropriately processed as directed by the SDMAP (48) for transmission 
to the wireless units. In this illustralion, these wirel^ units are assumed to' be the same as those whose 
signals were received in the receivers (42). This need not be the case and is not a restriction of the current 
invention; they are herein the same for illustrative purposes only. 

. MultichEumel transmitters (70) similar in structure to the receivers (42) are employed, there being one 
transmitter for each of the mt^ transmitting antennas as shown in FIG. 9 (152,154,156). Each transmit- 
ter appropriately combine the outputs of each channel assigned to the base station for the purpose of 
transmission of the signals through the associated antenna to the wireless units as in current syslciiis. 

The function of the spatial multiplexer (66) shown in FIG. 9 is to multiplex one or more signals 
(64) into a particular channel (Cl in FIG. 9), but different spatial channels. The spatial multiplexer (6^) 
appropriately combines the signals (64) and provides one output for the particular channel (Cl in FIG. 9) 
in each transmitter (40). Herein, appropriately combine ': means combined so that each wireless unit receives 
only the signal intended for it. No other signals arrive at that particular wireless unit receiving in that 
(frequency) channel. This is a unique aspect of the invention. 

Spatial multiplexing is performed for each channel (Cl, C2, . , Cn in FIG. 9). In one emb-viiment, 
a separate spatial multiplexer is provided for each channel. In anc her embodiment, the multiplexing task 
for several channels is performed by the same multiplexer hardware. If the signals (64) from the signal 
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analog ccmponsnts. la another embodiment, the sigads (62) are digitised if necesssiry, appropriately 
combined in the spatial mtdtiplexer, then sent to the transmitters for D/A conversion and transmission to 
the wireless units. - 

The Sj -nl Division Multiple Accass Si;:nal Processor (SDMAP) 

FIC. ' shows a breakdown of a Spatial Division Multiple Access signal Processor (SDMAP) (48). 
The funcuon of the SDMAP includes determining how many signals are present in a particular channel, 
estimating signal parameters such as the spatial location of the transmitters {i.e., directions-of-arrival 
DOAs and distance from the base station), and determining the appropriate spatial demultiplexing and 
multiplexing schemes. Inputs (44) to the SDMAP include outputs of base station receivers, one for each 
receiving antenna. In one embo(Ument, the receivers perform quadrature detection of the signals as in 
current systems, in which case there are in-phase (1) and quadrature (Q) components (signals) output from 



eadi channel behind each antenna. In another embodiment, single down-converted component, I or Q 
or any a)mbination thereof, is used. In one embodment, the receivers digitise the data before passing 
it to the SDMAP. In another embodiment, digitization is performed in the data compre^r (16C) as 
aforementioned. 

In one embodiment of the invention, the SDMAP accomplishes its task by first obtaining estimates of 
important signal related parameters such as their directions-of-arrival (DOAs) without exploiting temporal 
properties of the signaL This is appropriate, for example, in situations where analog modulation schemes are 
employed and there is little is known about the signal waveform. In a second embodiment, known training 
sequences placed in digital data streams for the purpose of channel equalization can be used in conjunction 
with sensor array information to calculate sipal parameter ^timates such as DOAs and signal power levels. 
This information is then used to calculate appropriate weighis (76) for a spatial demultiplexer implemented 
in this embodiment as a linear combiner, i.e. a weight-and-sum operation. In a third embodiment, TOA- 
related parameters &om the parameter estimator are used in conjunction with signal correlation parameters 
to ascertain which signals are multipath versions of a common signaL Relative delays are then calculated 
such that the signals can be coherently combined, thus further increasing the quality of the estimated signals. 
The ability to exploit sensor array information in this manner is unique to this invention. 

However, in another embodiment of this invention, the function of the spatial demultiplexer is per- 
formed in conjunction with the estimation of other source parameters such as the DOAs. As an example 
of one such embodiment of this type, the constant modulus property (i.e., constant amplitude) of various 
communication signals such as digital phase-shift-keyed (PSK) and analog FM waveforms can be exploited 
along with properties of the array of receiving antennas to simultaneously estimate the source waveforms 
as well as their DOAs using multichannel constant-modulus algorithms (CMA) which are well-known. 

In another embodiment, extended Kalman filters, also well-known (C. Chui and C. Chen, Kalman 
Filtering with Real-Time Applications, Springer-Verlag. 1991), can be used to exploit these and similar 
properties. In these and similar embodiments, the function of the spatial demultiplexer (46) is assumed in 
the SDMAP (48), and the outputs of the SDMAP (76) are the spatially demultiplexed signals to be sent 
to the demodulators. 

Referring again to FIG. 5, data compression (160) is performed to reduce the amount of data, and in 
one cmhodimsiit ccnsiats cf accumulation of a ssmple ccvariance matrix invelvLn^ siims of cuter products 
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as ddia veciors^ and the^e 1^ Oiie budi daZki vecuur at e<ich bia^ple tiiiie jl each of the cha^mds assigned to 
a particular base station. In another embodiment, the compressed data are simply the unprocessed data 
vectors. If I and Q signals (44) are output feom the recovers, each data vector is a collection of ttv complex 
numbers, one for each of the r?V receiver/antenna pairs. • 

In a third embodiment, data compression also includes using known signal information such as training 
sequences present in wireless digital systems (D. Goodman, "Second Generation Wireless Information 
Networks," IEEE Trans, of VeL TecL, Vol. 40. No. 2, May 1991) and mobile unit transponder responses in 
current analog systems to calculate time-of-arrival (TOA) of a distinct periodic signal feature, a parameter 
containing valuable information related to the distance between cell sites and the wirele^ transmitter which 
is exploited in this embodiment. 

Compi^essed data (162) are passed to a signal detector (164) for detection of the number of signals 
present in the channel. In one embodiment , statistical detection schemes are employed in coxy'unction with 



information from a SDMA controller (72) to estimate tht number of sources present in the channel. This 
information and the (compressed) data (168) are sent to a parameter estimator (170) where estimate of 
signal parameters including those related to the source locations {e,g,, DOAs and range) are obtained. 

Location-related parameter estimates (172) are passed to a source tracker (174). In one embodiment, 
the function of the source tracker is to keep track of the positions of each of the transmitters as a function 
of time. This is implemented by known nonlinear filtering techniques such as the aforementioned extended 
Kalman filter (EKF). In another embodiment, velocities and accelerations of eaci) of the wireless units in a 
particular channel are tracked as well. Inputs to the EKF in one embodiment include the DOAs and TO As 
from the local base station. In another embodiment, DOA and TOA measurements from other nearby cell 
sites also receiving transmissions from the mobile units are incorporated along with known locations of 
the ceil sites to further improve the estimation accuracy of the EKF as is well-known. The tracker (174) 
outputs are sent along with the (compressed) data (176) to a spatial demultiplexer controller (178), to 
control the function of the spatial demultiplexer, and to a spatial multiplexer controller (180) to control 
the function of the spatial multiplexer. 

SDMA Controller 

FIG. 10 displays a SDMA controller (72) which supervises channel allocation, and a plurality of SDMA 
systems (202,204,206). As aforementioned, each SDMA system receives signals (44a,44b,44c) from the mul- 
tichannel receivers (42) and sends signals (68a,68b,68c) to the multichannel transmitters (70) for transmis- 
sion to the wireless units. The SDMA systems also communicate (tracking) information (182a,182b,182c) 
as aforementioned to the SDMA controller and receive information (182a,182b,I82c) from the SDMA con- 
troller. Not shown in this illustration is a link -between the base stations and their access to a wide area 
network through a switching network. Though such links are present in curre nt cellular mobile networks 
and wireless LANs, they are certainly not required in this invention. Point-to-point communication between 
wireless units through the base station is possible without entering a wide area network. 

The function of the SDMA system is performed for each channel (202,204,206), denoted CH 1, CH 2, 
CH n in FIG. 10, allocated to a base station for reception. In one embodiment, there is a separate 
SDMA system for each channel. In another embodiment, several channels are processed in the same SDMA 
system. 

(frequency or code) channel, time, and spatial (location) space. As required, the eontroiier instructs the 
wireless units to change to c ifTerent (frequency or code) channels via standard messaging schemes such as 
are present in current wireless systems. 

In one embodiment, SDMA controllers at various cell sites. (190,194.200) send tracking and frequency 
allocation information, in addition to other relevant source parameters such as signal power, concerning all 
the wireless units in their cell (192,196,198) to a base station supervisor (220). For example, in cellular mo- 
bile communications, the supervisor is the MTSO. This information is used to mitigate the aforementioned 
hand-off problems present in current wireless systems. With^kuowledge of the locations and velocities of all 
the transmitters and knowledge of the areas covered by each of the cell sites, efficient and reliable hand-off 
strategies can be implemented. 

In another embodiment, the fimction of the SDMA controller includes relaying to each base station 
the locations and channel assignments of cars in neighboring cells. This information is used in the spatial 



multiplexer and demultiplexer controllers ta the SDMAP to improve the performance of the spatial multi- 
plexeK and demultiplexers. Further improvements in capacity are also realized herein by allowing dynamic 
allocation of receive and transmit channels among the various cell sites and mobile units. The ability to 
track multiple transmitters in wireless comnnmication networks and the sdgnificant improvements made 
with regard to ^stem capaeity and quality are unique to this invention. 

Simulation Results 

FIG. 11 illustrates the capability of the invention to simultaneously track multiple transmitters in 
the same channel, and to spatially demultiplex the received signals to estimate the transmitted waveforms 
individually. The receiving array is composed of a lO-element uniform linear array of elements spaced one 
half-wavelength apart. ».e.. 17 cm at 850 MEz. The two FM transmitter^ are movingtowatd each other and 
actually cross paths, i.e.. the DOAs are at one point during the interval the same. A severe Rayleigh fading 
environment is simulated with a fade rate in excess of 100 ffz. The receiver oatputs are processed in blocks 
of 400 data vectors (0.05 sec of data sampled at 8 KSz). In spite of the fact that the transniitters are less 
than 2" apart at l.T^fcc. approximately 30 m separation 1 fan fiom the base station, the individual signal 
waveforms are accurately reconstructed as shown in the lower illustratioa. This figure clearly manifests 
the efficacy of the invention as such performance has not been achieved in current system. The abiHty to 
separate cochannel sources in close proximity to one another and to successfully spatiaUy demultiplex the 
received signals is unique to this invention. 

FIG. 12 is a continuation of FIG. 11 illustrating the capability of the invention to amultaneously track 
multiple transmitters in the same channel where the trajectories cross. At the midpoint of the estimation 
interval, the transmitters are at the same DOA. As is easily seen, the SDMA system tracks the DOAs of 
the transmitters successfully. The abUity to track intersecting trajectories of cochannel transmitters from 
DOA measurements made by an array of sensors is unique to this invention and has not been accompUshed 

in current wireless systems. 

FIG. 13 illustrates the compatibility of the SDMA concept with proposed CDMA technology. Three 
sources at 20»,40% and 60" with respect to the line axis of a lO-element uniform linear array of omni- 
directional antenna elements are simulated. The baud-rate rates are 1 MSz.lMS:: and 500 KSz respec- 
tively, sad the effective signal-to-noise ratio (SNR) is approximately OdB. The upper plot shows the output 
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^ipllt-ades 515 scarly cqud. The lower four smaUer plots sKow the three s.patiaiiy demuitipiexsd agnals 
and the angle of the output of the first antenna for comparison. They dearly indicate the ability of the 
SDMA system to not only spatiaUy demultiplex the CDMA digital transnaissions. but also indicate the 
performance improvement adiievable. There is roughly a feetot of 10 improvement in spatial aemmiiplexer 
output SNR as is quite evident. The DOA estimates were based on only 200 snapshots, and not only was 
the number of signals (3) correctly detected by the SDMA detector, the estimated DOAs were all within 
0.5' of the true values. The capability to obtain estimates of such quality, and to spatially demultiplex 
spread-spectrum digital signals in these cochannel interfering environments is unique to this invention. 

FIG. 14 illustrates the improvement of the SDMA. robust spatial multiplexing scheme over conventional 
techniques. Ju the araulation. three transmitters were located at 40', 50" and 90» respectively with respect 
to the line axis of a lO-dement A/2-spaced uniform Ibear array. The estimated Sections of arrival 
based on 1000 data vectors were within 0.05' of the true values, and spatial multiplexing weight vectors 



v/ere computed on the basis thereof. The illustration shows the results of spatial multiplexer design for 
transmission to the receiver at 90**; a d^ign objective being the minimization of power in the direction of 
the receivers at 40^ and 50^. The superiority of the SDMA robust spatial multiplexer over the conventional 
deterministic multiplexer is clearly manifest. 

OPERATION OF THE L . VENTION 

Definitions 

In the following discussion, the term base station is used to refer to a site with which (mobile) wireless 
imits (herein termed users) communicate. Base stations are distinguished from wireless units only in that 
they often have dedicated and continuous access to a broadband wide area distribution network through 
which many signals can be transmitted simultaneously. This is not a restriction of the current invention 
as aforementioned. The term channel is used to denote any of the conventional channels (frequency, time, 
code) or any combination thereof. The term spatial channel refets to the new concept unique to this patent. 

Notation 

Within the region served by a base station, users of the wireless ^stem send signals to and receive 
signals from that base station. Denote the individual baseband user signals by Sr((«^ti ^^^^^ 

• w«>, i = 1, . . . , n, denotes the s*^ of n channels, and may denote, for example, a frequency channel in a 
FDMA system, a frequency-time slot in a FDMA/TDMA system, or a frequency channel and a code 
in a FDMA/CDMA system, 

« , i = 1, . . . ,<fi, denotes the direction to the j*^ of dj users, using channel w,*, and 

• t is a time index. 

These baseband signals are the outputs of signal modulators which are appropriate for the modulation 
convention of the system as is done conventionally. The inputs to these modulators are the messages users 
wish to send over the network. There is no restriction on the individual messages; they can be digital or 
analog, data or voice. These baseband signals are up-converted, e.^^., used to modulate an RF carrier, and 
the resulting signals are broadcast by the users omni-directionally in conventional systems. 

In ccnventicna! systems, a different channel, Wj, is allocated to each conciirrent use? on ^birb. they 
v,rr-r,f;rT;ir, ^^oTi^tz try trie hdS'^ i:tcitien. In current prcLcticc. a sccoiim c>.?i.v..i-: >^ j^;*^.^^.)^'^ 'r.^ recer'iii^ infcr- 
iiiUiun from the base station. As is current prar.tire. when » u«$r's req^iiremsst for the chiinncb ceases, 
they are reassigned. 

The signals in the various channels are simultaneously received by the base station and the function 
of fhe receiver is to demultiplex and down-convert the inputs to baseband signals, 5r(cJi,<), . . . ,Sr(u'n»^). 
Such a receiver can be viewed as having one input and n outputs. A receiver that performs this function 
is herein referred to as a multichannel receiver. This is graphically illustrated in FIG. 1. 

Analogously, the baseband signals which are transmitted from the base station to the users are denoted 
s,.(wi,fl},0 where 

• ufi. t = 1, . . .,n, denotes the i'^ of n 

channels, and may denote, for example, a frequency channel in a FDMA system, a frequency^time 
slot in a FDMA/TDMA system, or a frequency channel and a code in a FDMA/CDMA system, and 



• «j , i = 1, . • • . denotes the direction to the j'^ of <t users using channel Wg. 

The baseband s^als in the various channels are inputs to the transmitter which up-converts and multi- 
plexes the signals for transmission. Such a transmitter can be viewed as having n inputs and one output. 
A transmitter that performs this function is herein referred to as a mvUidiannd iransTniiitr. This is 
graphically illustrated in FIG- 1. 

For the purposes of the ensuing discussion, the number of users ^ding information to the base 
station is assumed to be the number of users receiving information from the base station. This is not a 
requirement of the invention. Rirthermore. the n channels allocated to a base station are. for niustrative 
purposes, assumed to be assigned in pairs, one for transmit and the other for receive. This is also not a 
requirement of flie invention. In fact, in one embodiment of the invention, fewer base station receive (user 
transmit) channels are aHocated in favor of more base station transmit (user receive) channels leading to a 
possible increase in system capacity for a fixed number of channels. The capability to achieve this increase 
in capacity is another unique aspect of the invention. 

Consider abase station comprised of a collection oi ttv antennas for the reception of incoming signals. 
Such a collection is herein referred to as a rectiving antenna array. Also available is a collection of m,, 
antennas for signal transmission, herein referred to as a iransmiUing antenna array. In general, these are 
two physically different arrays with different configurations and different operating frequencies. However, in 
systems where reception and transmission need not occur simultaneously, the same array could serve as both 
the lecdving and transmitting antenna array. Furthermore, the invention does not require transmission 
and reception to be on separate frequencies. 

In this invention, multiple users can be allocated to each channel w,-. The i*^ output of the fc** 
multichannel receiver (recdving the signal from the k^^ of mr antennas) has the following form: 
d^ 



where 

• ak{uij'j) is the gain and phase response of the antenna and multichannel receiver, for the i^^ 
channel to a signal arriving from $}, and 

Q 7i\(i) Iz en un^cjitcd niJifti Itiiii vjliicJi iscoitpOTJitrs insprrfinct^^opi* iu ilit ajacfeuiiAe ami icucaVAu^ 
equipment, interfering sources, and noise. 

Collecting the outputs of the ttv multichannel receivers^ (receiving the signals from the nv antennas) 
in a vector, the following equation is obtained: 

xr(c^f .t) = Yl^ri^^^ . 9} J) + n»(t) (0.2) 

where 

• Xr(uit,t) = [xi(u,-,t),...,a:mr(w.-,Or. 

^In ft more general setting, the number of multichannel receivers can be reduced by switching the outputs of the antennas 
to a smaUer number of muitidianneLzecei vers. 



The discusMon above concerns tbe mathematical description of the signals received at the base station 
in the SDMA system. The equations describing transmission from the base station in the SDMA system 
have much the samQ structure. The transmitting array is composed of ni,^ transmitting elements. The 
modulated signal input to the k^^ transmitter in a channel. Wj, is denoted x^^iuij). This signal enters 
the k^^ transmitter, is spatially multiplexed with the other channels, up-converted to the carrier frequency, 
and transmitted by the antenna. Due to transmitter and antenna characteristics, the baseband signal 
in channel as transmitted by the antenna is a function of the direction in which it is broadcast in the 
medium 

yt{(^iAt) = al\wi,$)xl[ui,tl (0.3) 

where af^(u;t,^) denotes the gain and phase characteristics of the k^^ antenna and transmitter for the i^'' 
channel as a function of the direction 9, Collecting the i*'' inputs to the mt^ transmitters (feeding the mi^ 
antennas) in a vector, and adding together the contributions from all the baseband signals in channel u;,* , 
the following equation is obtained: 

yUw£.ff,0 = X^S^.(wM^.O = a;^(wnfl)Xf,(wt»^ (0.4) 

kzzl 

where 

• Xtjwi,t)= [zi(u;^^),...,a:^,^(a;i.O]^, 

• a^(u»i,^) = Ioi(fc;i,^),....o„,^(w,-,^)]. 

Different channels are from this stage treated separately. The same processing (c/. FIG. 4) takes place 
for each channel, u^t'. Thus, the index i is suppressed in the following discussion, and equation (0.2) can be 
written as follows: 

d 

3Cr(0 = IIar(fljMS,-.0 + n(<) = ArSr(<) + n{t), (0.5) 
i=i 

where Ar = [ar(ffi) . . .ar(^d)] and Sr(i) = [sr(^i,t), . . 5r(^d.t)]^. and equation (0.4) can be written as 
follows: 

41. «'*? •»*! — /^f^lwr. tt\ ff% 0t% 

FIG. 4 shows a block diagram of the SDMA processor for one channel. The output of the receiver 
block (FIG. 4, 42 and FIG. 7, 102,104.106) is Xrii). This signal is an input to the Spatial Division Multiple 
Access signal Processor (SDMA?) (FIG. 5,-48). 

A model of the vector of gain and phase characteristics for receive, ar(ff), and transmit, a^^(fl) is 
assumed known for 6 in the range of interest. The SDMAP exploits this information together with known 
properties o(sr{Bj^i), e.g., training sequences and constant modulus properties, to: 

1. appropriately compress the incoming data (FIG. 5, 160). 

2. estimate the number of signals present in the channel (FIG. 5, 164), 

3. estimate the direction &-of- arrival (DOAs) of the incoming wavefronts and other signal parameters 
(FIG. 5, 170), 



4. track ike locations of Sie users in the diannd (FIG. 5. 174). 

5. estimate the spatiaJ coiielatioii structure of the received signab, f {s(*)s{l)-}. (FIG. 5. 180). 

S. compute aa appropriate spatial demultiplexiag scheme (FIG. 5. 180) based on the estimates above and 
information from the SOMA controUer (HG. 5. 72), and appropriately set the spatial demultiplexer 
(HG. 5. 46. and HG. 7. 46) so that individual incoming agnals can be separated as shown in FIG. 6. 
50, and 

7. compute an appropriate spatial multiplexing scheme (FIG. 5. 180) based on the estimates above and 
information from the SOMA controller (FIG. 5. 72). and appropriately set the spatial multiplexer 
(FIG. 5, 66, and FIG. 9. 66) so that the multiple transmitted signals do not interfere with each other 
at the intented receive ates as shown in FIG. 8. 

The spatial demultiplexer (FIG. 4. 46) takes as input the output of the receivers. Mt) aad the 
demultiplexingscheme computed in the SDI^. The multichannd output of the demultiplexer contm^ 

estimate of the baseband signals of tite dspatial channels ir(ffy.t). j = 1 d, obtained by combining the 

receiver outputs in an appropriate mamier to pass the desired signal while coherently cancelling undesired 
users in the same channel. Furthermore, the relative amount of background noise is decreased in the spatial 
multiplexer, thus enhancing output signal quality compared to current systems. The individual baseband 
signals are passed on to standard signal demodulators. (FIG. 4. 52) which demodulate and equaUze the 
messages as in done in current systems. 

The spatial demultiplexer is implemented either in analog or digital hardware. In an analog embodi- 
ment, the analog-to-digital (A/D) conversion takes place in the SDMAP. and in the digital embodiment, 
the A/D conversion takes place in the receivers. The spatial demultiplexing is performed either in analog 
or digitally, and the appropriate A/D or D/A conversion of the baseband signals takes place to interface 

with the signal demodulators. 

The spatial multiplexer (FIG. 4, 66) takes as input the baseband message signals from the signal 
modulators (FIG. 4, 62) and the multiplexing scheme computed in the SDMAP (48). The multichannel 
output is spatiaUy multiplexed so that when temporally multiplexed, ui^converted. and transmitted through 
the transmitting Giray. the message intended for the user in direction fl/ is: 



1. coherently u^sleu iii tliO i^^rcctics cl "j, 



2. coherenfly cancelled in the directions of tiie otiier users of the same channel, and 

3. rnLmimzed in sU ether directions. 

The spatial multiplexer does" the above simultaneously for all spatial channels. Bj, j = l,...,d. Thus, 
yt^(e,t) in equation (0.6) is equal to s..{ffi.<) for 6 = ej,j = l d by appropriate choice of multiplexing 

scheme when forming X(^(t). 

The spatial multiplexer can be implemented using either analog or digital techniques. Appropriate 
A/D and D/A conversion of the input/output is performed to interface with the signal modulator and 
transmitters. 

Details of a Particulap Embodiment of the SDMA Invention 

To exemplify the SDMA procedure, detaUed examples of the different steps taken are given below. 



Data Compression 

hi a particular embodiment, data compression is accomplished by forming a covariance matrix from 
the received data 

where is the number of data vectors (or snapshots), x{tk)y used. Spatial smoothing and/or forward- 
backward averaging, both well-known, are performed as appropriate. These operations can be mathemati* 
cally described by a transformation of R given by: 

Rr = JRJV (0.8) 

The signal and noise subspaces, E» and En, are calculated using well-known mathematical techniques such 
as eigendecompositions (EVDs) and singular-value decompositions (SVDs) 

S;^/2RTSr'' = S; he,el ^ E, A,E; + E„ A„E;, (0.9) 

where 

s„=jr (0.10) 

E, = [ei,....ed] (0.11) 

A,=diag[Ai,....Ad] (0.12) 

E„ = [ed+i,...,e„,J (0.13) 

A„=diag[Ad+i Xmrl (0.14) 

These equations describe the processing of a block of data, i.e., baich mode. Alternatively, the data can 
be recursively processed with the quantities above updated as new data become available. Such techniques 
are well-known. 

Signal Deieetor 

TnjiTn Description Length (MDL). An information Criterion (AiC). or Weighted Subspace Fitting ( W5F) 
detection, all well-known. Information from the SDMA controller pertaining to the number of sources lo- 
cally assigned to that particular channel is also used in the detector to set a lower bound on the estimated 
number of signals present. 

Signal Farameier Esiimaior 

In a particular embodiment, a Maximum Likelihood estimator is employed to obtain the signal pa- 
rameter estimates, d, the emitter signal covariance estimate, S, and the noise variance estimate, a^. These 
are obtained by minimizing the following cost function 



V(fl, S. ^) = log |R! + i\r Tt{R-^ Rt ) 
R = JA(^)SA*(6f)J- + a^JJ 



(0.15) 

(0.16) 



Tecliniques for perfoxming tke miiiimisatioii are well-known. Id other embodinieats, algorithms making us? 
of sigaal and noise subspaces may be used to estimate the signal parameters. 

Soum Tracker 

In a particular embodiment, an extended Kalman filter (EKF) takes DOA estimate ftom ^e DOA 
estimator as inputs, and outputs estimates of the kinematic state of the transmitter, t.e., its position and 
velocity as a function of time. Such filters are weU-known (Chui. op, cit]. In another embodiment, DOA 
estimates &om a plurality of base stations receiving signals from a plurality of users are processed in an 
EKF in the SDMA conteoUer to obtain location estimates of the users and the location estimates are 
communicated back to the base stations by the SDMA controller. In yet another embodiment, time-of- 
arrival (TOA) information obtained at the base stations from known signal properties using well-known 
techniques described previously, is used in addition to DOA estimates to estimate the user locations. 
In general, the embodiment which e^loite all the information available related to the location of the 
transmitter is to be preferred. The capability to locate users using such measurements made at base 
stations is unique to this invention. 
DcmuUiplezer ConiroUtr 

In a particular embodiment, calculation of an appropriate set of weighis = [w,.(^i) . . . Wr(^rf)] is 
performed, oneset. Wr(tffc), for each signal, Sr (^fc.O. to be demultiplexed. The calculation of the appropriate 
weights in this embodiment involves noise covariance and signal correlation estimation from which robust 
structured-stochastic signal copy weights are calculated as follows: 

W,. = (ASA- + ^I+D{EcKB 0 S)D")^HAS + D'(ScriiB O S). (0.17) 

where 

A = A(e) (0-18) 

S = (A'(fl)A(e))-iA-(e)(R- c^l)A(d){A-{d)A(d)r' (0.19) 

ff* = -^Ii{(I-A(9)(A-(fl)A(fl))-U-(e))R} (0^0) 

'ScHB = Cramer"B3o bound on 6 (OJ^?>J 

and O denotes element-wise multiplicacion. 
Muliiplezer ConiroUer 

In a particular embodiment, the same mathematical formulae used by the demultiplexer controller 
to calculate the demultiplexing weights, are used to calculate the appropriate collection of multiplexing 
weights, Wt, = [wtJOi)...Wt^{ed)] - ^ each set. We^(i?z:), a weight, wf^(efc), & = 1, . . ..mj,, is computed 
for each of the m^, transmitting antennas. One set of weights is computed for each signal to be transmitted. 



Memuliiplexer 

In a particular exnbodizns&t, the spatial demultiplexing of sigcal Sr(Bk,t) is achieved by multiplying 
the output of the receivers, Xr{i), by the appropriate weight, Wr(0i;), then obtaining their sum 

Sr(0 = W;x,(<). (0.24) 
This process is hereafter referred to as signal copy. 
Muliiphxer 

' In a particular embodiment, the spatial multiplexing of the transmission signals, St^{dk,i)t is achieved 
by multiplying the individual signals, 5t,(^fc,t), by the appropriate set of multiplexing weights, W|,(flfc). 
The resulting spatially modulated signal has the form 

Xi.(0 = Wt.8,.(0 (0.25) 

where St.(0 = [st^{Bui),...,sM.i)F^ 
SOMA ConiToUtT 

A function of SDMA controller is to prevent wireless units from becoming coincident in (frequency or 
code) channel, time, and spatial (lo.auon) space. As required, the controller instructs the wirej--.. units 
to change to different (frequency or code) channels via standard .iiessaging schemes present in current 
wireless systems. In a particular embodiment, this is performed by calculating a weighted measure of the 
proximity of all users in the cell. Pairwise user spatial location separations (i.e., DOA diiferences) are 
weighted inversely proportional to the maximum receiving antenna array beamwidth at the two DOAs, 
and the' frequency difference measure is binary-valued, taking the value 1 if the frequencies are different 
and 0 if they are the same. 

Denoting the channel assigned to user i by w,, its DOA by 0i{t), and the array beaunwidth at DOA i 
\y ^f^(Ot a distance measure Dij{i) can be written as follows: 

where ^(w£,w,) is 1 if Wf = uj and 0 if ^ Wj. When Dij{i) < y for any pair of users where y in 

one embodiment h a fixed constant peat 'jj^iity, z frccucscy x-va"?^ep.^i:>r ^erformef by r^zdiTiz 

where is the time at which Dij{t) < y. That is. the value of k that maximizes the new distance measure 
is selected and the appropriate usc:r, either : or j, is switched to channel Uk for transmitting ?/> the bsse 
station. This same algorithm is employed to select channelia in which base stations transmit to users by 
simply replacing receive antenna array parameters with transmit antenna array parameters in equation 0.27. 
In another embodiment, signal strength and direction of travel are used to develop more robust switching 
strategies. In alternate embodiments, a similar optimization is performed using information from a plurality 
of base stations at a base station supervisor to allocate transmit and receive channels among the multiple 
base stations and multiple users comprising the wireless system. 



Thus, it is clear to see that the present invention is a method and apparatus for increasing capacity and 
improving quality of wireless communication networks. The locations of multiple sources simultaneously 



trarsmitticg information m a commoa channel can be estimated and the individual signal waveforms 
reconstructed. Information is simultaneously transmitted to the source on a common channel without 
creating cochannel interference which would otherwise compromise two-way (fuli-duplex) conimunicafcion 
links. Furthermore, the inveotioa provides Cor tracking of mobile source, mitigating the hand-off aiid 
signal iMngement problems and is compatible with current and future modulation schemes in wirel^ 
conimunicatioa systems. 

While the above description contains certain specificities, these should not be construed as limitations 
on the scope of the invention, but rather as an exemplification of one preferred embodiment and application 
thereof. Many other equivalent arrangements are possible without departing from the spirit and scope of 
the appended claims. For example, alternate embodiments can: 

1. be used to monitor the quality of service provided by proposed cell site locations, 

2. be used to increase security by transmitting signals only in preferred directions, thereby also limiting 
the amount of undesired radiation, 

3. be implemented on mobile units, thereby endowing the mobile units with many of the aforementioned 
advantages, and additionally providing the capability for point-to-point service where mobile units 
transmit and receive directionally to and from each other. 

Accordingly, the scope of the invention should not be determined by the embodiments illustrated, but by 
the appended claims and their legal equivalents. 
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CLAIMS 



What IS claimed is: 



1. A wireless system for receiving signals transmitted by at least one transmitter at locations remote from 
at least one base station, said system comprising in combination: 

receiving means, including one or more receiving antennas for making measurements of sig- 
nals received by said base station, said received signals resulting from signals trans- 
mitted by said one or more transmitters, said measurements comprising different 
combinations of said transmitted signab, 

processing means for detecting the number of said received signals and for estimating the 
parameters thereof, and 

spatial demultiplexing means for obtaining said transmitted signals from said measure- 
ments, and for filtering interference to acceptable levels, 

whereby the number of said transmitters, said parameters thereof, and said transmitted signals become 
known. 

2. The wireless ^stem of claim 1 wherein said receiving means comprises means for obtaining signal 
measurements at each of said base stations &om said receiving antennas for plural channels comprised of 
plural multichannel receivers, one multichannel receiver for each of said receiving antennas. 

3. The wireless system of claim 1 wherein said processing means comprises: 

means for determming the apparent number of said received signals at each of said base 
stations by employirig statistical methods using eigenvalues of a covariance matrix 
calculated using said measurements, 

means for obtaining said parameters of said received signals at each of said base stations, 
including the actual number of said received signals, from said measurements using 

cptimisaticii n:eana for obtaining said parcjr.stcrs from a suitcblo critcricn based on 

and 

estimating means for tracking locations of said transmitters from said parameters and said 
meas^irenf^e^ ts 

whereby the actual number ai each of said base stations of said received signals and said parameters thereof, 
the number of said transmitters, and said locations of said transmitters become known. 

4. The wireless system of claim 3 wherein said spatial demultiplexing means for obtaining said transmitted 
signals comprises: 

means for obtaining said received signals uning said measurements of said receiving an- 
tennas at each of said base stations and said parameters, reducing interference to 
acceptable levels, 



means for assodating said received signals with said transmitters using said signals, said 
measuiements, and said parameters, 

means for combining said received signals associated with each of said transmitters, 
whereby said locations of said transmitters and said signals transmitted from said transmitters in said 
channels are obtained and interference is reduced to acceptable levels. 

5. The wirele^ ^stem of claim 2 further comprising: 

means for ns^gning each of said users to one of said channels, and 

means for selecting at least one of said base stations for spatially demultiplexing said 
measurements to obtain said transmitted signals in each of said channels, 

whereby said users are prevented from interfering with each other. 

6. A wireless system for communication between at least one base station and one or more users at 
locations remote from said base stations, said system comprising in combination: 

spatial multiplexing means for transmitting signals to be transmitted from said base sta- 
tions to sadd users, reducing interference and transmitted power to acceptable levels, 
and 

transmitting means, including plural transmitting antennas and plural multichannel trans- 
mitters, one for each of said transmitting antennas in each of said base stations, for 
transmitting said spatially multiplexed signals from said base stations to said users. 

whereby said signals are transmitted to said users in a spatially directive manner, redudng both interference 
and total transmitted power to acceptable levels. 

T. The wireless system of claim 6 wherein said spatial multiplexing means comprises: 

means for selecting with respect to each of szud signals to be transmitted from said base 
stations to said users, a pExticular base station from said base stations from which to 



1 -4 - 



means for obtaining constituent signals m a cnannei m eacn or saiu pciiwcuiai ua^e oua- 
tions, one for each of said transmitting antennas, using said locations of said users 
and parameters of ssid transmitting antennas, redudng interference and transmitted 
power in said chiannel to acceptable levels, and 

means for obtaining signals to be transmitted by each of said transmitting antennas in 
each of said particular base stations, combining said constituent signals in each of 
said channels. 



8. The wireless system of daim 7 further comprising: 

means for assigning each of said users to a receive channel from among s^d channels, and 



means for selecting at least one of said base stations for spatially muitiplexing said signals 
to be transmitted to said users in said receive cliaanei, 



v/heieby said signals are directively transmitted to said users reducing interference to acceptable levels. 

9. A wireless system for communication between at least one base station and one or more users at 
locations remote from said base stations, said system comprising in combination: 

receiving means, including plural receiving antennas and receivers for at least one receive 
' channel for making measurements of signals received by said base stations in each 
of said receive channels, said received signals resulting from signals transmitted by 
said users, said measurements comprising different combinations of said transmitted 
signals in each of said receive channels, 

proc^dng means for detecting the number of s^d received signals at each of said base 
stations and estimating and tracking parameters thereof, 

spatial demultiplexing means for obtaining said transmitted signals in eacli of said re- 
ceive channels from said measurements and said parameters, reducing interference to 
acceptable levels, 

spatial multiplexing means for transmitting signals to be transmitted from said base sta- 
tions to said users in at least one transmit channel using said parameters, reducing 
inteiference and transmitted power to acceptable levels, and 

• transmitting means, including one or more transmitting antennas and transmitters for 
each of said transmit channels, one for each of said transmitting antennas in each of 
said base stations, for transmitting said spatially multiplexed signals from said base 
stations to said users, 

such that reception of multiple signals in multiple channels from said users and transmission of multiple 
signals in multiple channels to said users takes place simultaneously, thus establishing plural full-duplex 
communication links, one for each of said users. 

iO. Xhs ivirsisss isyssem ordi^sii S v.-iieitdn fcdlu pioi.e£iiii*j uitAiib cu^u'^il^^, 

means for determining the apparent number of said received signals at each of said base 
stations by employing statisticed methods using eigenvalues of a covariance matrix 
calculated using .said measurements, 

means for obtaining parameters of said received signals, including the actual number of 
said received signals at each of said base stations, from said measurements using 
optimization means for obtaining said parameters from a suitable criterion based on 
' said measurements and a model of said measurements in terms of said parameters, 
and 

estimating means for tracking locations of said users from said parameters and said mea- 
surements, 



such that the actual uumber of said recdved signals aad said parameteis thereof, the number of said -jsass, 
and said locations of said users become known. 

11. The wiidesB system of dmn 9 wherein said spatial demultiplexing means for obtaining said trans- 
mitted signals compns&s: 

means for obtaining said received signals at each of said base stations using said mea- 
surements of said receiving antennas and said parameters, reducing interference to 
.acceptable levels, 

means for associating said recdved signals with said users using said signals, said measure- 
ments and said parameters, 
means for combining said received signals associated with each of said users. 

such that said locations of said users and said signals transmitted from said users in said clxannels are 
obtained and interference is reduced to acceptable levels. 

12. The wireless system of daim 9 wherein said spatial multiplexing means comprises: 

means for selecting with respect to each of said signals to be transmitted from said base 
stations to said users, a particular base station from said base stations from which to 
transmit said signals to said users, 

means for obtaining constituent signals in a channel in each of said particular base sta- 
tions, one for each of said transmitting antennas, using said locations of said users 
and parameters of said transniitting antennas, reducing interference and transmitted 
power in said .channel to acceptable levels, and 

means for obtaining signals to be transmitted by each of said transmitting antennas in 
each of said particular base stations, combining said constituent signals in each of 
said chaimels. 

13, The wireless system of claim 9 further comprising: 

means for selecting at least one ol said base stations for spatially demulciplexm^ bcilu 
measurements to obtain said transmitted signals in each of said receive channels, 

whereby said users are prevented from interfering with each other. 

14, The wireless system of claim 9 further comprising: 

means for n-gstgnmg each of said users to one of said transmit channels, and 

means for selecting at least one of said base stations for spatially multiplexing said signals 
to be transmitted to said users in said transmit channels, 

such that said signals to be transmitted to said users are directively transmitted to said users in said 
transmit channel redudng interference to acceptable levels. 




FIG. 1: Diagram of Prior Art: Multiple Wireless Units Tiansniittiiig on Different Channels 




FIG. 2: Diagram Indicating Disadvantages of Current Systems: Cochannel Interference Resulting from 
Multiple Wireless Units IVansmitting on the Same Channel 




FIG. 3: Diagram Indicating Disadvantages of Current Systems: Cochannel Interference Resulting from 
Broadcast IVansmission of Multiple Signals on the Same Channel to Multiple Wireless Units 




FIG. 4; Block Diagram of the SDMA System Receiving and Transmitting Multiple Signals in One 
Channel 




FIG. 5: Breakdown of the Spatial Division Multiple Access Signal Processor (SDMAP) 
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Signal Demodulators 
FIG, 6: Multiple Cochannd Signal Reception at the Central Site Using SDMA 




FIG. 7: Breakdown of the SDMA Multi-ChaAxiel Centra] Site Receiver 




FIG. 8: Multiple Cochaimel Signal l^ansmi^on from the Central Site Using SDMA 




FIG. 9: Breakdown of the SDMA Multi-Channel Centra! Site IVansmitter 




FIG. 10: Breakdown of Multiple SDMA Processors Increasing Base Station Capacity 



DOA Measurements and Kalman Filter Estimates 
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FIG. 11: Simulated SDMA Processor Outputs — DOA IVacking and Signal Copy of Closely Spaced 

Moving FM IVaassjittejcs in a Severe Rayleigh Fading Environment 




FIG. 12: Simulated SDMA Itacker Outputs — DOA Estimates and Kalman Filter TVacking of FM 
i^sssmitterc Crossing liacks ia a Severe Raylcigh Fading Environment 
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FIG. 13: Simulated SDMA Signal Copy Outputs — Antenna Measurements and Spatially 
Dtimultiplexed Spread Spectrum IVansniitters in a 0 J5 SNR Environment 




FIG. 14: Comparisoa of Prior Art f^T^d SDMA Robust Spatial Multiplexer Directivity 
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